package com.itheima.linkNode;

import com.itheima.util.ListNode;

/**
 * @author MMXZKA
 * @date 2025-08-04 11:08
 */
//将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
public class LeetCode10 {


        public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
            ListNode res = new ListNode();

            if(list1 == null && list2 == null){
                return null;
            }
            if(list1 == null){
                return list2;
            }
            if (list2 == null){
                return list1;
            }

            if(list1.val <= list2.val){
                res.val = list1.val;
                res.next = mergeTwoLists(list1.next, list2);
            }else {
                res.val = list2.val;
                res.next = mergeTwoLists(list1, list2.next);
            }
            return res;
        }
    }
